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^ Abstract 

» . 
O 

■ We study the sum degrees of freedom (DoF) of a class of multi-layer relay-aided MIMO broadcast 

\ networks with delayed channel state information at transmitters (CSIT). In the assumed network a K- 

antenna source intends to communicate to K single-antenna destinations, with the help of iV — 2 layers 
of K full-duplex single-antenna relays. We consider two practical delayed CSIT feedback scenarios. If 



C/3 



the source can obtain the CSI feedback signals from all layers, we prove the optimal sum DoF of the 
^ ' network to be i . If the CSI feedback is only within each hop, we show that when K = 2 the 

optimal sum DoF is |, and when K > 3 the sum DoF | is achievable. Our results reveal that the sum 
• DoF performance in the considered class of A^-layer MIMO broadcast networks with delayed CSIT may 

■ depend not on N, the number of layers in the network, but only on K, the number of antennas/terminals 
CO I in each layer. 

d 

■ Index Terms 



X: 



Degrees of freedom, multi-hop MIMO broadcast network, delayed CSIT, interference alignment. 

I. Introduction 

With the increasing interest in deploying relays in 4th generation mobile networks, multi- 
user multi-hop systems have drawn substantial research attention. In spite of the rapid advances 
in the understanding of single-hop networks, our knowledge on how to deal with inter-user 
interference and design efficient transmission schemes in multi-hop systems is relatively limited. 
For instance, we consider a wireless communication system in which a A'-antenna source intends 
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to communicate to K single-antenna destinations. If the source's transmission can directly reach 
the destinations, this system is a well-studied /<-user MIMO broadcast channel. It is already 
known that if perfect channel state information at transmitter (CSIT) is available, the optimal sum 
degrees of freedom (DoF) of the system is K, while without CSIT the result is only one. Clearly, 
CSIT serves as a very important factor that influences system capacity. In practice, channel 
estimation is in general performed by receivers and CSIT is typically obtained via feedback 
signals sent from them. However, attaining perfect instantaneous CSIT in realistic systems may 
be a challenging task when feedback delay is not negligible compared with channel coherence 
time. To gain understanding in such scenarios, Maddah-Ali and Tse [jTl proposed a delayed CSIT 
concept to model the extreme case where channel coherence time is smaller than feedback delay 
so that CSIT would be completely outdated. They showed that by interference alignment (lA) 
design even the outdated CSIT can be advantageous to offer DoF gain achieving the optimal 
sum DoF of a K-user MIMO broadcast channel j_ [HI. Hence, from a DoF perspective, 

1+2+...+ ^ 

communication in this single-hop network is relatively well understood. 

Nevertheless, if the source and the destinations are not physically connected so that the 
communication has to be assisted by intermediate relays, how many DoF are available is not 
clear, especially when potentially multiple layers of relays are required and only delayed CSIT 
can be available. To study the DoF of a multi-hop network, a straightforward cascade approach 
sees the network as a concatenation of individual single-hop sub-networks. The network DoF 
is limited by the minimum DoF of all sub-networks. In this paper, we consider a class of 
relay-aided MIMO broadcast networks with a K-antenna source, K single-antenna destinations, 
and N — 2 relay layers, each containing K single-antenna full-duplex relays. Following the 
cascade approach, the first hop can be treated as a K-user MIMO broadcast channel. Each of 
the remaining hops can be seen as a K x K single-antenna X channel Hence, the achievable 
sum DoF of the considered network is | — sp^zYy^ i-^- that of a K x K X channel (31. 

However, separating the network into individual sub-networks may not always be a good 
strategy. For instance, provided perfect instantaneous CSIT, references [|4l-[[6l showed that in 
certain systems designing transmission by treating all hops as a whole entity can perform strictly 
better than applying the cascade approach. In this paper, we will show that with delayed CSIT this 
is also the case for the considered A^-layer relay-aided MIMO broadcast networks. Specifically, 
we focus on two delayed CSIT scenarios. In a global-range feedback scenario, where the CSI 
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Layer- 1 Layer-2 Layer-3 Layer-N 




Fig. 1. {N,K) relay-aided MIMO broadcast networks. 

of all layers can be decoded by the source, we propose a joint transmission design to prove the 
optimal network sum DoF to be . ^ — ^. In addition, in a one-hop-range feedback scenario, 
where the CSI feedback signals sent from each layer can only be received by its adjacent upper- 
layer, we show that when K = 2 the optimal sum DoF | is achievable, and when A' > 3 a DoF 
I is achievable. These results depend not on but only on K, and are clearly better than those 
attained by the cascade approach. 

II. System Model 

As shown in Fig. [H we consider a multi-hop MIMO broadcast network in which a source 
node with K transmit antennas intends to communicate to K single-antenna destinations. There 
is no physical link between them so that A^ — 2 (A^ > 3) layers of intermediate relay nodes, each 
with K full-duplex single- antenna relays, are deployed to aid the communication. The network 
contains a total of N layers of nodes. No connection exists between non-adjacent layers. We 
term this network an (A^, K) relay-aided MIMO broadcast network throughout the paper. Uk is 
used to represent the node A; (A; G {1, 2, ... , K}) at layer-n (n G {2, 3, . . . , A^}). 

Assume the rate tuple (-Ri, R2, Rk) between the source and destinations can be achieved. 
Let C denote the capacity region and P denote the power constraint of each layer. The sum DoF 
of the (A^, K) relay-aided MIMO broadcast network with delayed CSIT is defined as |[T1 

D'i-csi^j^ K) = max ( lim . (1) 

(/?i,...,/?K)ec \p^oo logP J 

Let di K K matrix H[""^l(t) denote the channel matrix between the (n — l)th and the rath 
layers (i.e. the (n — l)th hop) at time slot t. The iih. row and A;th column element of H["~^](t), 
represents the channel gain from node {n—l)k to node rij. We consider block fading 
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channels. All fading coefficients remain constant within one time slot, but change independently 
across different time slots. Let x^^~^\t) {E\\x^^~^\t)\^] < ^) and represent the transmit 

signal of node {n—\)k and the received signal of node rik at time slot t, respectively. The received 
signals of layer-n is 

y["](t) = H[""i](t)x["^i](t) + z["](t),n = 2,3, ...,iV, (2) 

where xl'^~^l(t) = [xf~^\t) x^2~^\t) ... x^^~^\t)Y is the transmit signals of layer-(n — 1), 
yl"l(t) = [y^i\t) y2^\t) ... y^^\t)]'^, and z"(t) is the unit-power complex additive white 
Gaussian noise (AWGN). 

At each time slot t, each receiver is able to obtain the CSI of its incoming channels by a 
proper training process. That is, knows h^Jl"^\t), V/c e {1, 2, . . . , K}. Such knowledge can 
be directly delivered to nodes in later layers along with data transmission. To transmit CSI to 
previous layers, feedback signals are used from each receiver. We assume that the feedback 
delay is larger than the channel coherence time. Thus if any transmitter can receive and decode 
the feedback signals, its obtained CSIT is in fact delayed by one time slot. In this paper, we 
consider two scenarios of delayed CSIT feedback in the (A^, K) relay-aided MIMO broadcast 
network: 

1) Global-range delayed CSIT: In this scenario, the source node can receive and successfully 
decode the feedback signals transmitted by all nodes. Hence it can obtain the global CSI 
HW(t),H[2l(t),...,H[^-il(t) at time slot t + 1. 

2) One-hop-range delayed CSIT: In this case, the feedback signals can be delivered only 
between adjacent layers. Then at time slot t + 1, H["~^](t) is known at only layer-(r?, — 1). 

III. Main Results and Discussions 

We study the sum DoF of the considered (A^, K) relay-aided MIMO broadcast network, for 
both global-range and one-hop-range delayed CSIT scenarios. Our main results are summarized 
in the following two theorems. 

Theorem 1: With global-range delayed CSIT, the sum DoF of the (A^, K) relay-aided MIMO 
broadcast network is 

D'^-^'^N, K) = f (3) 

i + 2 + • • • + X 

Proof: Please see Section |IV] for the proof. ■ 
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Theorem 2: With one-hop-range delayed CSIT, the sum DoF of the (A^, K) relay-aided MIMO 
broadcast network is 

I < D^-^^^(iV, K) < K>3. (4) 

Proof: Please see Section |V] for the proof. ■ 
We can see that does not appear in ([3]) or dH). Thus, the sum DoF of the (A^, K) relay-aided 
broadcast network would not be limited by the number of layers in the network, but may be 
related only to K, the number of antennas/users. 

With global-range feedback, the sum DoF of the network is the same as that in a single-hop 
K-user MIMO broadcast channel. The result reveals the importance of providing the CSI of the 
whole network to the source. In practice, this can be achieved by e.g., each node broadcasting 
its feedback signal with a sufficiently high power. However, this may not be possible in some 
systems, and one-hop-range feedback may be more feasible. In this case, the CSI flow is limited 
within only one hop, which in turn affects the interference management in the network. When 
K = 2, the sum DoF is shown to be |, by a joint transmission design among all hops. Following 
a similar strategy, the sum DoF can be lower bounded by | for K > 3. Although currently it is 
difficult to quantify the distance between this lower bound and the actual achievable sum DoF, 
we can see that when K is small, e.g., = 3, 4, the lower bound is tight since it is only slightly 
smaller than a sum DoF upper bound. 

Recall that applying the cascade approach the achievable sum DoF is limited by that of a 
K X K X channel, i.e., | — 2,(3k~i) ^ joii^t transmission design among all hops, our 

scheme strictly surpasses the cascade approach. The task of proving the optimality of our results 
or finding even better schemes to attain the actual sum DoF of an (A^, K) relay-aided MIMO 
broadcast network will be left for future investigation. 

IV. Proof of Theorem [H 

1 ) Outer Bound: We assume that all the relays in each layer can fully cooperate and jointly 
process their signals. Since this assumption would not reduce network performance, the sum DoF 
of this new system, which is clearly limited by that of the last hop (i.e. a single-hop K-user 
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MIMO broadcast channel), would serve as an outer bound of the sum DoF of the considered 
(A^, K) relay-aided broadcast network. According to the outer bound is i . 

2) Achievability: Consider full-duplex amplify-and-forward relays. At time slot t, node rii 
chooses gY\t) as its amplification coefficient such that \gY\t)\^ {^k=i + — 

We define G'"l(t) = dmg{gf'\t) , g^2\^) ■ ■ ■ 1 9'x (0) focus on the high-SNR regime (where 
DoF is effective). Hence we omit the noise term in Q. At time slot t, the received signals at 
the layer- (i.e. the destinations) can be denoted by 

y[^](t) = ^J]H["^il(f)G["-i](t)j HW(t)xW(t). (5) 

Let H(t) = nJLs (H['^~i](t)G[''-il(t)) li^^\t) and substitute it into ©. We obtain an equiv- 
alent single-hop i^-user MIMO broadcast channel with an equivalent channel matrix H(t). 
Because the source has the delayed CSI of the whole network, H(t — 1) is known at time slot 
t. Thus the transmission scheme proposed in [[T]| for achieving the sum DoF of a single-hop 
J^-user MIMO broadcast channel with delayed CSIT can also be employed in the equivalent 
system. The sum DoF outer bound , j_ is achievable. 

V. Proof of Theorem 2 

Clearly, the outer bound above still holds for one-hop-range feedback. When K = 2\i can be 
shown that the outer bound | is tight. However, it may not be true for K > 3. In this proof we 
will present a new multi-round transmission scheme that treats all hops as a whole entity aiming 
for aligning interference. The achievable sum DoF is higher than that obtained by the cascade 
approach and thus will serve as a lower bound to the sum DoF of the considered network. 

Due to the page limitation, we will mainly focus on an example (3,3) relay-aided MIMO 
broadcast network. Let integer I > 1. We will show that 9/ independent messages can be delivered 
from the 3-antenna source to the 3 single-antenna destinations through a layer of 3 single- antenna 
full-duplex relays, using a total of 6/ + 3 time slots. Then when / — oo, the sum DoF | can be 
asymptotically achieved. The corresponding approach for general networks will be given later. 

Recall that we use ?/|."' (t) and x^^^ (t) respectively to denote the received and transmitted signals 
of the A;th node in layer-n (or the A;th antenna if n = 1) at time slot t. The transmission process 
in the (3, 3) relay-aided MIMO broadcast network, for the first 12 time slots, is shown in Table 
IB Specifically, 2 rounds of messages, each containing 9 independent messages, are delivered to 



October 15, 2012 



DRAFT 



7 



TABLE I 



t 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 






M2(l) 


M3(l) 


4"(i) 


4''(i) 




Ml (2) 


M2(2) 


M3(2) 


4" (2) 


4" (2) 








1^2(1) 


1^3(1) 


4''(i) 




4''(i) 


!/l(2) 


!/2(2) 


1^3(2) 


4" (2) 




4" (2) 




t^i(l) 


0J2{1) 


C^3(l) 




4^1(1) 


4''(i) 


a;i(2) 


a;2(2) 


a;3(2) 




4" (2) 


4"' (2) 






4"(i) 


(1) 


7g(l) 


7^(1) 




4" (2) 


4" (2) 


4" (2) 


712' (2) 


7g(2) 






4''(i) 


4''(i) 


4''(i) 


7g(l) 




7^(1) 


4" (2) 


4'' (2) 


4" (2) 


7i2(2) 




7^3(2) 




4''(i) 


4''(i) 


4''(i) 




711(1) 


7r3'(i) 


4" (2) 


4" (2) 


4" (2) 




7g(2) 


7g(2) 










4'(1) 


4^'(i) 


4^1(1) 


4^'(i) 


4^'(i) 




4^1(2) 


4" (2) 


4^1(2) 












4^'(i) 


4^'(i) 


4^'(i) 




4^'(i) 


4' (2) 


4" (2) 


4^1(2) 










4^'(i) 


4^'(i) 


4^'(i) 




4^1(1) 


4^'(i) 


4' (2) 


4" (2) 


4^1(2) 










4'(i) 


4^'(i) 


4^1(1) 


7i(l) 


7P3'(1) 






4'' (2) 


4^1(2) 










4'(i) 


4^'(i) 


4^'(i) 


7^(1) 




7g(l) 


4" (2) 


4" (2) 


4^1(2) 










4^'(i) 


4^'(i) 


4^'(i) 




7^(1) 


7g(l) 


4" (2) 


4" (2) 


4^1(2) 



the destinations. Let /ifc(/), Uk{l), and ujk{l) {k E {1, 2, 3}) denote the source messages intended 
for the destinations 2)k (the index / means that the notations apply for the /th transmission round). 
In what follows, we will explain the first round of transmission. It consists of two phases. 

Phase One: The first phase takes the first 3 time slots. At time slot t (t e {1,2,3}), 
/it(l), z/t(l), a;t(l) are transmitted by the three source antennas respectively. Hence each relay 
(i.e. each node of layer-2) receives a linear combination of three messages at each time slot. 
Again, we ignore the noise in The received signals at 2^ is expressed as (t G {1, 2, 3}) 

yf\t) = hil{t)Ml) + h^^,{tMl) + h^l{t)u,{l). (6) 

Let L3^^^^^^^^(l) = yf^(t) denote the linear equation known by 2^ at time slot t. After the 3rd 
time slot, since H[^l(l), H[^l(2), and H[^l(3) are known at the source, all the equations Lf\l), 
= 1, 2, ■ ■ ■ , 9, can be recovered by the source. 

Phase Two: This phase takes the next 6 time slots after phase one. At each time slot t (t E 

[21 

{3,4,5}) only two source antennas are activated to retransmit the equations L- (1). According 
to x^l^ (t) shown in Table H we have 

i/f'(4) = tfJ(4)4''(i) + 4'i(4)4"(i); (V) 

l/f'(5) = 4'J(4)4"(l) + 41(4)4"(l); (8) 
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l/f'(6) = /^S(4)4"(l) + 4'J(4)4'kl)- (9) 

Since node 2i obtains L^^l) in phase one, at time slot 4 it can recover Similarly, both 

1/2^^(1) and L^^\l) are also known at node 22. Use 7|j'(0 = {a,b) to represent that equations a 
and b are recovered by both nodes Ui and rij. As shown in Table HI we can replace both |/f^(4) 
and yf\4:) with 7pj(l) = Lfl(l)). Clearly, we also have 7p3l(l) = 4^^!)) and 

751(1) = (4'(i)>4'ki))- 

Meanwhile, the relay nodes also send the equations they received in phase one to the desti- 
nations, as shown in Table HI The received equations at the destinations 3fc are: 

?/?'(4)=41(4)4ki)+41(4)4ki)+41(4)4ki), (lo) 
?/f'(5)=4J(5)4'(i)+41(5)4'(i)+4J(5)4'(i), (11) 

?/f'(6)=41(6)4'kl) + 41(6)4'kl) + 41(6)4'(l)- (12) 

Let L3^44)+A;(l) ~ yf^^)- Clearly, if the destination 3i knows the three equations Lf (1), 

[si [si 

^2 (1), L3 (1), it can recover its desired messages /ii(l), z^i(l), wi(l). After time slot 6, the 
node 3i has Lf (1). Thus if 4^'(1) and 4^'(1) '^an be provided to node 3i, the problem 

is solved. Similarly, having L5'^^(l), the destination 32 needs L^^^l) and Lf\l) to recover 

[si [si [si 

Ai2(l), ^^2(1), (^2(1). ^7 (1) and i^g (1) are desired by the destination 33, who already has Lg{l), 

to recover ^3(1), 1^3(1), 1^3(1). Therefore, we aim to deliver these six equations from the relays 

to the destinations in the next three time slots. 

According to the above description, we can see that after time slot 6, node 2i knows the 

equations Lf\l), 4^^!) and 4^^!)- Node 22 knows the equations 4^^!)' 4^'(1) and 4^'(1)- 

Node 23 knows the equations Lf\l), 4^^!) and 4^kl)- Since the channel matrices H[^](4), 

H[^'(5), and H[^](6) are available at all nodes in layer-2, the node 2i can formulate the equations 

4^kl) and 4^kl) 

using (flOl) . Similarly, the node 22 can formulate the equations L^^\l) and 
Lq\i) according to (fTTI) . The node 23 can formulate the equations L^il) and 4^'(1) using 

At time slot 7, let 2i transmit i^2^'(l) and 22 transmit L^^\l), as shown in Table HI Node 
3i, which already knows L^^\l), can recover i^2^^(l) by eliminating 1^4^(1) from its received 
signal. The node 32 can also attain both 1^2^^ (1) and ^4^(1), following the similar approach. 
Thus the received signals yf\7) and 2/5^^(7) in Table H] can be replaced with a simpler expression 
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7g(l) = Then we can also have tKi) = (4"(1), 4"(1)) and 7i(l) = 

(4^'(l)>4^kl))' at the 8th and 9th time slots, respectively. 

Consequently, equations Lf^(l), L2'^^(l), and Lf\l) are known at the destination 3i. The 
desired messages can be recovered now. The same result holds also for the destinations 82 and 
83. 9 independent messages are delivered successfully from the source to the destinations in one 
transmission round. The same process can continue until / rounds of transmissions are finished 
using a total of 6/ + 8 time slots (the second round transmission is shown in Table |I] partially). 
When / —7- 00, this scheme achieves a sum DoF |. The lower bound for D'^~'^^\3, 8) is proven. 

To generalize this scheme to (A^ > 8) layers, we first denote the messages from the source as: 

4Vi)+i(^) = fJ-kil), ^3^(4i)+2(0 = ^kil) and 4^(4i)+3(0 = The /th-round transmission 

at layer-n (n E {1,2, . . . , N — 1}) can be denoted by the following formula. It takes the time 
slots t = 6{l-l) + 3{n-l)+i (i = 1,2,..., 6): 



x["l(t) 



{^3"t„i)+fc(0}Li 


i = 


1,2,8 


[4""*''i(0,4"^''(0,o]^ 


i = 


4; 


[4"+^i(0,o,4"^'kO]^ 


i = 


5; 


[0,Lf^'\l),Lf^'\ir 


i = 


6. 



(13) 



Here {4"Li)+fc(0}?=fc represents the column vector composed by 4"Li)+fc'^^'' ^ {1)2,8}). 

' [n+l] 
^3(t-l)+A 



We denote the received equation at node {n+l)k when £ G {1, 2, 8} as 4'^;t-i)+A:(0 = ZlLi ^^kii'^) 



Lg"l_^^^.(/). By induction, we assume Uk can recover L^^(J|^^-^^^^.{l) after the first three time slots 
(i E {1,2,8}). Then the transmission can be designed as shown in (fT3l) when i E {4,5,6}. 
Therefore, (n+l)i and (^+1)2 can recover 7)2+^' (/) = (4"^^' (0, 4'^^kO); (^+l)i and (^+1)3 
can recover 7[3^^'(/) = (L^^'^^^l), L^j^^\l)); and (72 + 1)2 and (71 + 1)3 can recover 723'^"'^^(0 = 
{L^Q^^\l), Lg"''"^^(/)) after time slot 6/ + 3{n — 1). Since the destinations refer to the Nth layer, 
the /-round transmission takes 6/ + 8(A^ — 2) time slots to deliver 9/ independent messages. The 
achievable sum DoF is ^ | when I — 00. The result still holds for K > 8. 

Now we consider K = 2. In this case, 4 messages are delivered using 8 time slots. Let 
Lf^ = III and = vi denote the messages for the first destination, and Lg^ = /i2 and 
L^4^ = ^2 denote those for the second destination. During time slot 1, the nodes (or antennas) n\ 
and 7i2 (?^ G {1, 2, • ■ ■ , A^}) send L^"' and j}^ , respectively. The received signal at node (r2 + l)fc 
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(k e {1,2}) is 4""^^^ = +41(l)4'''- During time slot 2, m sends L^^ and ria sends 

(n + l)fc receives -^^j!^^^ = h^^j{2)L^^'^ + h^^^i'^)^^!^ ■ Assume rii can recover L^2~^^\ ^i^d 
71,2 can recover Lg""*^^'. During time slot 3, rii and transmit Lg"^^^ and respectively. 
Since (n + l)i knows Lg"^^', it can recover 4"^^'. Similarly, (n + l)i can recover As a 

result, the destination A^^i can thus obtain both /ii and ui because it can have lJ^^ and lI^K The 
destination N2 can obtain 1^2 and 1^2 from Lg^' and L4^'. The achieved sum DoF is | to meet 
the upper bound. 

VL Conclusions 

We investigate the sum DoF of a class of multi-hop MIMO broadcast network with delayed 
CSIT feedback. Our results show the transmission design by treating the multi-hop network 
as an entity can achieve better sum DoF than the cascade approach which separates each hop 
individually. 
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